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Abstract. We analyze the recently introduced notion of quantumness witness and 
compare it to that of entanglement witness. We show that any entanglement witness 
is also a quantumness witness. We then consider some physically relevant examples 
and explicitly construct some witnesses. 
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1. Introduction 

The quanta! features of a physical system pertain both to its states and observables. 
States evolve according to the Schrodinger equation and admit a probabilistic 
interpretation. Observables make up an algebra of operators, that in general do 
not commute and cannot be simultaneously measured. Defining quantumness and 
classicality is an interesting and subtle problem, that can be tackled from different 
perspectives, both in physics and mathematics. 

Composed quantum systems, made up of two or more subsystems, can be 
entangled. Entanglement is a very peculiar quantum characteristic and has become an 
important resource in quantum information and quantum applications. Both concepts 
of entanglement and quantumness are often investigated by framing them in terms of 
inequalities: entanglement and separability are discriminated through the Bell inequality 
[1], while quantumness and classicality are discriminated through the Leggett-Garg 
inequality [21 13] . 

A recent attempt in the study of quantumness and classicality has been made 
by Alicki and collaborators |H |5], who introduced the idea of "quantumness witness," 
motivating interesting experiments [HI |7]. Both the theoretical proposal and the 
experiments mainly focused on single qubits, in the attempt to test their quantum 
features and rule out (semi) classical descriptions. 

In this article we shall adopt this approach by focusing on composed systems. We 
shall propose a combined framework by casting these notions in terms of mathematical 
definitions and the idea of witnesses. In particular, we shall show that any entanglement 
witness is also a quantumness witness. To this end, we shall make use of a fully algebraic 
approach [8], [9] . 

We shall start by introducing notation and definitions in Sec. [2l The definitions we 
shall propose are somewhat more general than those of Refs. [H [5]. We show in Sec. [3] 
that any entanglement witness is a quantumness witness. Some explicit examples will 
be worked out in Sec. HI where we look in particular at the Bell inequality. We conclude 
with a few remarks in Sec. |5l 

2. Classicality, quantumness and entanglement 

We introduce notation and define quantumness and entanglement witnesses. We shall 
only consider finite dimensional systems. 

2.1. Quantumness witnesses 

We have the following characterization of commutative (i.e. classical) algebras. 
Theorem 1 ([HIS]). Given a C* -algebra A, the following two statements are equivalent: 
(i) A is commutative. To wit, for any pair X,Y E A, 
[X, Y] := XY -YX = 0. 
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(a) For any pair X^Y ^ A with X > and > 0, 

{X,r} := XY + YX> 0. 

As a consequence, for a quantum system one can always find pairs of observables 
X > 0, y > such that the observable 

gAVR = {x,r} (1) 

is not positive semidefinite. Thus, Qavr € ^ is a "witness" of the quantumness (i.e. 
noncommutativity) of the algebra ^ [H [5]. 

We define classical states, a concept that will be useful in the following. 

Definition 1. We say that a state p G S{A) is classical if 

p([X, Y]) = 0, for any pair X,Y e A. (2) 

A state that is not classical is quantum. 

Remark. We recall that the set S of states of a given algebra A is the subset of the 
continuous linear complex functionals p & A* (the dual space of A) that are positive 
and normalized, i.e. p{A*A) > for any A ^ A {A* being the adjoint), and p(I) = 1. 
See [HE]. 

Remark. Let us also recall that (normal) states p G 5 can be uniquely realized as traces 
over density matrices p belonging to the algebra A: 

p{A)=tr{pA), peA, p>0, trp=l. (3) 

We warn the reader that in the following we will freely use this identification and commit 
the sin of not distinguishing between states and density matrices. 

Notice that we can have classical states even when the algebra is noncommutative 
(namely, even when there exist A and B such that [A, B] 7^ 0). In words, classical states 
do not "perceive" nonvanishing commutators. Moreover, the definition ([2]) of classical 
state is weaker than the notion of classicality that emerges from of Theorem [H 

Indeed, A is commutative iff every state p G 5 is classical. 

Remark. Let us notice that, in general, mixtures are not classical states. For example, 
a qubit state p = p|0)(0| + is not classical, since it possesses coherence, e.g. 

— coCi(p— g) for |+) = co|0)+ci|l) and |— ) = c];|0)—Co|l), which is nonvanishing 
provided p ^ q and Cq, Ci 7^ 0. On the other hand, the completely mixed state p = 1/2 
is classical, in that it does not possess any coherence, (— |p|+) = for any cq and ci. 

Let us now define quantumness witnesses. 
Definition 2. We say that an observable Q G ^ is a quantumness witness (QW) if 

(i) for any classical state p E S one gets p{Q) > 0, 

(ii) there exists a (quantum) state a G 5 such that o"(Q) < 0. 

The fact that the particular observables Qavr in ([I]) are QWs follows from the 
following lemma. 
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Lemma 1. For any classical state p G S and for any pair X,Y ^ A with X > 0, y > 
it happens that 

p{{X,Y})>0. (4) 

Remark. In words, classical states do not even perceive the possible negativity of the 
anticommutators {X, F}: their behavior is fair with respect to ©-(jii]) of Theorem [H 

Proof. Since p is classical we get 

p({X, Y}) = p{2XY - [X, Y]) = 2p{XY). (5) 
Recall that an observable X is nonnegative iff X = A* A for some A E A. Therefore, 

p(Xr) = p{A*AB*B) (6) 
for some A,B E A. By using again the definition of classicality ([2]) we conclude 

p{XY) = p{BA*AB*) = p{C*C) > 0, (7) 
with C = AB* eA. □ 

2.2. Entanglement witnesses 

Let our system be made up of two subsystems, that will conventionally be sent to Alice 
and Bob, whose observations are independent. The notion of independence is reflected in 
the fact that the total algebra of observables is assumed to factorize in two subalgebras 

C = A®B. (8) 

Namely, the two subalgebras commute with each other, but each subalgebra can be 
noncommut at i ve . 

Definition 3. A state p G S{C) is said to be separable (with respect to the given 
bipartition A ® B) if it can be written as a convex combination of product states, 
namely, 

P = ^Pkpk ® CTfc, Pk > 0, X^Pfc = 1, (9) 

k k 

where pk G S{A) and 0"^ G S{B) are states of A and B, respectively. A state that is not 
separable is said to be entangled (with respect to the given bipartition). 

Remark. The definition of separability depends on the algebra C of the composed system, 
that in general can be reducible, i.e. the matrices C E C are block-diagonal, C = 0^ Ck- 
If states are identified with density matrices belonging to the algebra as in (|3]), then 
they inherit the block-diagonal form of the latter. 

Definition 4 ([101 El])- We say that an observable £" G C is an entanglement witness 
(EW) if 

(i) for any separable state p E S{C) one gets p{E) > 0, 

(ii) there exists a (entangled) state a E S{C) such that cr{E) < 0. 
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We now show that every EW is also a QW. We first consider a preliminary lemma. 
Lemma 2. Any classical state is separable. 

Proof. Notice first that if the algebra C = A® B the full algebra of operators 

c = fi(e') ® B(C"), (10) 

then the only classical state is the totally mixed state, 

p = lnm/nm = ln/n®lm/m, (11) 

which is obviously separable. In general, however, the (sub)algebras A and B are 
reducible (i.e. they are proper subalgebras of the full matrix algebra) and one has 

C = (^05(C"'=)) ® (^05(C'"O) = 05(C"^) ® ^(€"0 =: 0Cfcz, (12) 

where each Cki is an irreducible algebra of dimension ntmi. All observables are block- 
diagonal and the classical states have the form 

P = ^Pkl\k/^k®lmi/mu (13) 
k,l 

with > and J2kiPki = i-^- they are separable. □ 

Remark. Notice that if the two subalgebras are reducible, states inherit their block- 
diagonal structure. See Remark after Eq. 

Our main theorem is now an easy consequence of the lemma just proved. 
Proposition 1. Any EW is a QW. 

Proof. Consider an EW E EC. By definition p{E) > for any separable p E S. But by 
the previous lemma all classical states are separable. It follows that p{E) > for any 
classical state p. Moreover, by definition, cr{E) < for some entangled state a, which 
by the previous lemma must be a quantum state. Thus, E is a QW. □ 

Remark. The converse is, of course, not true. If the algebra A is noncommutative, and 
Q G ^ is a QW of the quantum state cr g S{A), then 

Q = Q®IgC (14) 

is also a QW (of the total algebra), but it is not an EW. Indeed, it is negative on 
separable states of the form a ®uj [for any u G S{B)], namely, 

{a(g)Uj){Q) <0. (15) 
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4. Explicit construction of EWs as anticommutators for qudits 

In the previous section we have shown that an EW is always a QW. In view of that, 
among all QWs, those of the simple form ([1]), that we shall call anticommutator QWs, 
are quite interesting for possible applications, for example for efficiently generating EWs 
out of anticommutators. Therefore, here we shall investigate whether an EW E can 
be written in the particular form ([1]), namely, whether there exists a pair of positive 
operators X and Y such that E = {X, Y}. Before looking at a rather general case, we 
consider some instructive examples. 

4-1- Swap operator and Bell inequality 

An example of EW for a d x d system is the swap operator [11] 

S=Y.\^){J\®\J){^\. (16) 

i,j=Q 

Here the algebra is the full algebra of matrices B^C^) (g) i?(C"'), and is a chosen 

orthonormal basis of C"' (computational basis). S is nonnegative, p{S) > 0, for all 
separable states p, but it possesses an eigenvalue equal to —1. 

Another interesting example of EW is the Bell-CHSH observable 

^Beii = 2±{Ai0 Bi + Ai0 B2 + Bi- A2® B2), (17) 

where ^41^2 £ A. and B12 G B are dichotomic observables (with eigenvalues ±1) of Alice 
and Bob, respectively, and 2 = I, -B12 = I- If p(-EBeii) < 0, E^en witnesses the 
violation of the Bell-CHSH inequality in the entangled state p. 
For instance, if we take 

1 

A2 = ay, B2 = -j={ax- (Ty), (18) 

where (Tx,y,z are Pauli operators 

a,. = |0)(l| + |l)(0|, cr, = -2|0)(l|+^|l)(0|, a, = |0)(0|-|l)(l|, (19) 

then 

EBen = 2±V2{ax0ax + ay0ay). (20) 

Observe now that the swap operator (fT6|) and the Bell-CHSH observable (120!) are related 
by 

S = Poo + Pii ± ^(^Bcu - 2), (21) 

where 

Pij = \^){^\®\j){j\ (^,J = 0,1) (22) 
are projections. 



Ai=(Tx, Bi = —^{(Tx + (Ty), 
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Due to the negative shift —2 in f l2ip . S is more efficient at witnessing entanglement 
than -Ebcii: S can actually detect entangled states that do not violate the Bell inequality. 
For instance, let |±) = (|0) ± |1))/a/2, then the entanglement of the vector state 

\x) = a\+)®\-) + h\-)®\+) (23) 

is witnessed by S if Re(a*6) < 0, while E-q^w in Eq. (120|) (with the + sign) is negative 
only for Re(a*6) < -(v^- l)/2. 

4-2. Reviewing previous results 

We now briefly review some results obtained in Ref. [5]. Let 

X = 2±{Ai®Bi + Ai®B2)> 0, 

r = 2 ± (^2 ® fii - ^2 ® ^2) > 0, (24) 
with dichotomic observables 2 G A, B12 G B. One easily gets 

XY = 2EBell + {A1A2 ® 52^1 - A1A2 ® B1B2), 

YX = 2EBell + (A2A1 ® BiB2 - A2A1 ® 52fii). (25) 

If the algebra A of Alice or the algebra B of Bob is commutative, the sum of the 
terms in brackets in f l25|) cancel and 

Qavr = {X, F} = 4EBeii. (26) 

As explained in Sec. 12.11 since [X, F] = and X,Y > 0, their symmetrized product 
must also be nonnegative: Qavr/4 = -EbgU > 0. This is the Bell-CHSH inequality. 

On the other hand, if the subalgebras A and B of Alice and Bob are both 
noncommutative, one gets 

Qavk = {X, Y} = 4EBeii - [Ai, A2] ® B2], (27) 

which coincides with the result obtained in Ref. [5] modulo a factor 2. The above 
expression, with the choice of operators as in (fT8|) . turns out to be positive semidefinite 
for any Bell state. Therefore Qavr is not witnessing entanglement. Qavr can be shown 
to be negative for suitable factorized states, so it tests the quantumness of the individual 
subsystems. 

4-3. The Bell-CHSH inequality is also an anticommutator QW 
Let 

X = 2±{Ai® Bi- A2^ B2) > 0, 

Y =2±{Ai0 B2 + A20 Bi) > 0, (28) 
which are symmetric under the exchange A -v^ B, in contrast to those in fl2^ . Then 

XY = 2Ebcii + v42] ® I + I ® [Bu B2], 

YX = 2EBeii - [Ai , A2] ® I - I ® [Bi , B2] , (29) 
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so that 

gAVR = {X,F}=4EBell. (30) 

This shows that the EW E-q^w is also an anticommutator QW: if the Bell-CHSH 
inequahty is violated by an entangled state p, then p(Qavr) < 0. 

An interesting remark is the following one: assume you have two particles, on which 
Alice and Bob measure dichotomic observables. They put together their results and find 
that a state p exists such that p(i?Bcii) < 0. Then they can conclude that their local 
observables do not commutej^l In this sense, one can say that the Bell inequality is testing 
quantumness, and not simply entanglement: by looking only at the correlations of the 
two subsystems, one can check whether the two local (sub)algebras are noncommutative. 



4-.4- A more general case 



Let us consider a more general case, i.e. the swap operator S defined in f[T6|) for a 
pair of qudits. For a pair of qubits, it reads in the basis {|00), |01), |10), |11)} (here 
\jk) := \j) ® \k)) 

/ 1 \ 

1 



s 



1 



V 



(31) 



and for a pair of qutrits (in the basis {|00), |01), |10), |02), |20), |11), |12), |21), |22)}) 

/ 1 \ 

1 

1 

1 

1 

1 

1 

1 

1 



s 



\ 



(32) 




In this way, for a generic d x d system, S is block-diagonal and contains two-by-two 
blocks 



(33) 



and these yield negative eigenvalues equal to —1. The explicit construction of EWs of 
the form ([T]) for qudits is therefore reduced to understanding whether there exists a pair 

I In this case both algebras A and B arc noncommutative. Indeed, it is easy to prove that if one of the 
two algebras were classical then any state p of the composed system would necessarily be separable. 
See e.g. Prop. 2.5 in [12]. 
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of positive operators X and Y (X, F > 0) such that 

= {X. Y} (34) 




sector by sector. It is trivial to construct X and Y for the diagonal elements 1 in Eq. 
(EH) or (El. 



4.4- i- Qavr for a generic two-state system. Let us first determine the eigenvalues of 
a QW of the type ([T]) for a two-state system. Generic positive operators X and F of a 
two-state system can be expressed as 

X = ^a{l + u-a), Y = ^/3{1 + v(t), (35) 

with vectors u and v, whose lengths are limited by 

0<u,v<l, (36) 

and with positive constants a, (3 > (we exclude a, /3 = 0, since we are interested in 
nontrivial operators). The anticommutator QW is then given by 

Qavr = {X, Y} = ^af3[l + u-v + {u + v)-(t] (37) 

and admits two eigenvalues 

X± = ^af3{l + u-v±\u + v\), (38) 

the corresponding eigenstates |A-|-) being the two eigenstates of the operator (u + v) a. 
In order for (1371) to be a quantumness witness, one must have A_ < 0. This entails 

1 + u-v < \u + v\, (39) 

which yields the condition 

cosH< '''^f'\ (40) 

where 6 is the angle between the two vectors u and v and u-v = uv cos 9. See Fig. 

for the range of [v? + v'^ — \)/u'^v'^. See also Fig. [TJ^b), where the smallest attainable 

ratio A_/A+ is displayed as a function of {u,v). This shows that the u = v = 1 case 

covers the widest range of eigenvalues (A+, A_). 

Let us thus fix n = = 1. In this case, the two eigenvalues A± of Qavr read 

9 9 9 9 

A+ = 2a/3cos - cos^ -, A_ = -2a/3 cos - sin^ - (0 < 6* < vr). (41) 

Note that ^ = and n are excluded, since A_ vanishes at these points. The sum and 
ratio of the two eigenvalues read 

Q \ 

A+ + A_ = 2a/3cos^-, — = -taB^-, (42) 
2 A_|_ 4 

respectively. In particular, the ratio ranges between 

- 1< ^ < 0. (43) 
A+ 
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4-4-2- S is almost Qayr = {^)^}- Let us now consider a relevant two-by-two sector 
of S, and try to construct positive operators X and Y such that S = {X, Y} in the 
sector. The eigenvalues of 5" in each relevant two-by-two sector are 1 and —1, whose 
ratio is —1. Since the ratio of the eigenvalues X± of the QW (!37|) . for a two-state system, 
can only range between —1 < A_/A+ < as in ( H3il . there is no hope to construct X and 
Y. In this sense, the EW S cannot be written as an anticommutator QW. However, if 
we add to 5 a part proportional to the identity 

5 ^ P + 5, (44) 

the situation changes. In such a case, the eigenvalues are shifted to 

1+^ and -1 + ^. (45) 

Notice first that in order for this to remain an EW, ^ should be bounded by ,^ < 1, 
otherwise we lose the negative eigenvalue and .^I + S* is no longer an EW. In addition, 
from ( l43i) . the ratio of the shifted eigenvalues should be bounded by 

- 1 < < 0, (46) 

in order for ,^1 -|- S* to be expressed as an anticommutator, ,^1 -|- = {X^,Y^}. This 
requires ^ > 0. Therefore, ^ should be bounded by 

< ^ < 1, (47) 

in order for ,^1 + 5 to be an EW and at the same time an anticommutator QW. 

Let us construct X^ and 1^ explicitly, with the lengths of the associated vectors u 
and V being u = v = 1. The angle 6 between the two vectors u and v is fixed by the 




(b) 



d> -0.5V 

0.0 



1.0 



0.0 



Figure 1. (a) {u^ + — as a function of {u,v), yielding the upper bound 

on 008^6' for each {u,v). See (|40| . If 6 violates this bound, Qavr = {-'^7^} in fST]) 
is no longer a QW. In the region where this upper bound is negative, Qavr can 
never be a QW. Therefore, only the positive range is shown, (b) Smallest attainable 
ratio min6/(A_/A+) of the eigenvalues in (|38l) as a function of {u,v). A_/A+ should be 
strictly negative for Qavr to be a QW. Therefore, only the negative range is shown. 
The ratio A_/A_|_ can come close to —1 only when u ^ v ~ 1. 




Figure 2. Arrangement of u and v for p + S* = {X^, i^}. 



condition 



See 



and 



a; 

Hence, 



tan -. 
4 



= cos ■ 



e 



u = (v^l - ^2 COSV3, v^l - ^^sinv?,^' 



(48) 



(49) 



(50) 



V = - ^^cos(p, -VI - ^2sinv9,0, 

where is an arbitrary parameter < (/? < 27i, and the 2; direction is chosen in the 
direction oi u + v, i.e. 

u + V 



|A+)(A_| + |A_)(A+|, 



|A+)(A+|-|A_)(A_| 



-z|A+)(A_|+z|A_)(Ah 



(51) 



See Fig. [2l On the other hand, by plugging (149|) into the first relation in (142|) . one has 



which yields 



A+ + A_ 



a/3 = ^. 



2^ = 2a/3cos2- = 2a/3^^ 



Therefore, by ( 151]) we get 



2v^ 



(1 + 0|A+)(A+| + (1-0|A-)(A- 



± /r^(e-^^|AH.)(A„| + e^^|A_)(A+|) 

In particular, for a pair of qubits, we have |A±) = (|01) ± |10))/V2, so that 

/ ^+1 \ 
0^10 
1^0 

V e+1 / 



(52) 
(53) 

(54) 
(55) 



(56) 
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and 



v 









Sm (y9 



2v^ 

1 =F \/l — cos 99 



2v^ 




2v^ 










1 + e 



(57) 



Therefore, we get 

5 = {X5,ya-P, 0<e<l. (58) 

Since the positive shift ^ can be arbitrarily small, the EW S is almost (but not quite) 
an anticommutator QW. and can be constructed in the same manner for higher- 
dimensional systems, sector by sector. 



5. Conclusions and perspectives 

We have discussed the notions of quantumness and entanglement, showing that every 
entanglement witness is also a quantumness witness. Although entanglement is clearly 
a genuine quantum feature, our analysis makes use of strict mathematical definitions of 
witnesses. This enables one to put (physical) intuition on firm mathematical grounds. 
In turn, theorems and their derivations disclose alternative viewpoints: we observed 
in Sec. 14.31 that the Bell inequality, written as a QW, tests the "global" quantumness 
of the composed system. This enables one to look at the Bell inequality from a novel 
perspective. 

An interesting aspect that could be investigated in the future is whether the 
combined notions of quantumness and entanglement witnesses could shed light on the 
elusive notion of bound entanglement [T3|[T^. for which the PT criterion does not apply. 

We conclude by noting that the links between nonclassicality and entanglement 
have been also investigated in quantum optics [15]. At the root of this approach there is 
the idea that the partial transpose of some positive operators can detect nonclassicality 
in the light fields, witnessing it through suitable Cauchy-Schwarz inequalities |16j . 
Finally, the notion of "partial" quantumness/classicality, suitably defined in order 
to provide a finer graining between the quantum and the classical worlds, can be 
shown to incorporate an ordering relation among different nonclassical correlations and 
entanglement measures [17] . In this analysis, that makes extensive use of inequalities, 
focus is on the quantum-to-classical transition. Although the language used in the 
above-mentioned investigations is slightly different from that used in this article, the 
links between these methods are worth exploring in the future. 
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